Further evidence towards the multiplicative 1-2-3 Conjecture
نویسندگان
چکیده
The product version of the 1-2-3 Conjecture, introduced by Skowronek-Kaziów in 2012, states that, a few obvious exceptions apart, all graphs can be 3-edge-labelled so that no two adjacent vertices get incident to same labels. To date, this conjecture was mainly verified for complete and 3-colourable graphs. As strong support conjecture, it also proved admit such 4-labellings. In work, we investigate how recent proof multiset Conjecture Vu?kovi? adapted prove results on version. We 4-chromatic verify Conjecture. design 3-labellings almost have desired property. This leads new problem, solve some graph classes.
منابع مشابه
Vertex-coloring edge-weightings: Towards the 1-2-3-conjecture
A weighting of the edges of a graph is called vertexcoloring if the weighted degrees of the vertices yield a proper coloring of the graph. In this paper we show that such a weighting is possible from the weight set {1, 2, 3, 4, 5} for all graphs not containing components with exactly 2 vertices. All graphs in this note are finite and simple. For notation not defined here we refer the reader to ...
متن کاملThe 1-2-3-Conjecture for Hypergraphs
A weighting of the edges of a hypergraph is called vertex-coloring if the weighted degrees of the vertices yield a proper coloring of the graph, i.e., every edge contains at least two vertices with different weighted degrees. In this paper we show that such a weighting is possible from the weight set {1, 2, . . . , r + 1} for all linear hypergraphs with maximum edge size r ≥ 4 and not containin...
متن کاملThe 1, 2, 3-Conjecture and 1, 2-Conjecture for sparse graphs
The 1, 2, 3-Conjecture states that the edges of a graph without isolated edges can be labeled from {1, 2, 3} so that the sums of labels at adjacent vertices are distinct. The 1, 2-Conjecture states that if vertices also receive labels and the vertex label is added to the sum of its incident edge labels, then adjacent vertices can be distinguished using only {1, 2}. We show that various configur...
متن کاملThe 3-flow conjecture, factors modulo k, and the 1-2-3-conjecture
Article history: Received 4 December 2015 Available online 2 August 2016
متن کاملTowards a Proof of the 2-to-1 Games Conjecture?
We propose a combinatorial hypothesis regarding a subspace vs. subspace agreement test, and prove that if correct it leads to a proof of the 2-to-1 Games Conjecture, albeit with imperfect completeness.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2022
ISSN: ['1872-6771', '0166-218X']
DOI: https://doi.org/10.1016/j.dam.2021.10.014